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It is certified that errors appear in the above-identified patent and that said Letters 
Patent is hereby corrected as shown below: 

In the claims, column 40, line 14, after "identifying an attribute of the connection graph." 
should read —identifying an attribute of the connection graph; and 

d) using the identified attribute to identify a placement for circuit modules of the net.- 

In the claims, column 40, line 41, after "The method of claim 1 further comprising 
calculating the cost of a placement layout within the region from the identified connection-graph 
attribute." should read -The method of claim 1 wherein using the identified attribute comprises 
calculating the cost of a placement layout within the region from the identified connection-graph 
attribute. - 

In the claims, column 40, line 54, after "identifying an attribute of the new connection 
graph." should read —identifying an attribute of the new connection graph; and 

d) using the identified attribute of the new connection graph to identify the placement for 
the net.- 

In the claims, column 41, line 1, after "calculating a cost of an initial placement 
configuration within the region by using the identified attributes." should read -wherein using the 
identified attribute comprises calculating a cost of an initial placement configuration within the 
region by using the identified attributes. - 

In the claims, column 41, line 23, after "b) calculating a cost of an initial placement 
configuration within the divided sub-region by using the identified attributes." should read — c) 
calculating a cost of an initial placement configuration within the divided sub-region by using the 
identified attributes.- 

In the claims, column 42, line 1, after "for each particular grouping of slots of said grid, 
constructing a connection graph that models the topology of interconnect lines needed to connect 



said particular group of slots;" should read -for each particular grouping of slots of said grid, 
constructing a connection graph that models the topology of interconnect lines needed to connect 
said particular group of slots, said connection graph having an edge that is completely or partially 
diagonal;- 
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